primitive root

from Wiktionary, Creative Commons Attribution/Share-Alike License.

• noun mathematics, number theory a number g is a primitive root modulo n if there is an integer k for every a coprime to n such that gk ≡ a (mod n); g is called a generator of the multiplicative group of integers modulo n